﻿namespace _1Homework06
{
    /// <summary>
    /// 输出10000以内有多少个质数
    /// </summary>
    internal class Program
    {
        static void Main(string[] args)
        {
            //先设一个初始计数器
            int count = 0;

            //遍历从2到10000的所有数
            for (int i = 2; i < 10000; i++)
            {
                //检查一个数是否为质数
                bool isPrime = true;

                //利用循环除以其他数
                for (int j = 2; j * j <= i; j++)
                {
                    //能被其他数整除的，不是质数，执行下一个循环
                    if (i % j == 0)
                    {
                        isPrime = false;
                        break;
                    }
                }

                //是质数，计数器加一
                if (isPrime)
                {
                    count++;
                }
            }

            //输出结果
            Console.Write("10000以内有");
            Console.Write(count);
            Console.WriteLine("个质数");
        }
    }
}
